Manifold-Ranking-Based Keyword Propagation for Image Retrieval

In this paper, a novel keyword propagation method is proposed for image retrieval based on a recently developed manifold-ranking algorithm. In contrast to existing methods which train a binary classifier for each keyword, our keyword model is constructed in a straightforward manner by exploring the relationship among all images in the feature space in the learning stage. In relevance feedback, the feedback information can be naturally incorporated to refine the retrieval result by additional propagation processes. In order to speed up the convergence of the query concept, we adopt two active learning schemes to select images during relevance feedback. Furthermore, by means of keyword model update, the system can be self-improved constantly. The updating procedure can be performed on-line during relevance feedback without extra off-line training. Systematic experiments on a general-purpose image database consisting of 5,000 Corel images validate the effectiveness of the proposed method.